Generating networks of genetic processors

Abstract The Networks of Genetic Processors (NGPs) are non-conventional models computation based on genetic operations over strings, namely mutation and crossover as it was established in algorithms. Initially, they have been proposed acceptor machines which decision problem solvers. In that case, has shown universal computing equivalent to Turing machines. this work, we propose NGPs enumeration devices analyze their computational power. First, define the model its definition parallel Once correspondence between two formalisms established, carry out a study generation capacity under research framework theory formal languages. We investigate relationships number processors generative Our results show is important increase capability up an upper bound, if formulated devices. This allows us affirm algorithms working certain restrictions can be considered and, therefore, computation.